Approximations and more PMFs and PDFs
نویسنده
چکیده
1 Approximation of binomial with Poisson Consider the binomial distribution b(k, n, p) = n k p k (1 − p) n−k , 0 ≤ k ≤ n Assume that n is large, and p is small, but np → λ at the limit. For a fixed λ: b(0, n, p) = n 0 p 0 (1 − p) n = (1 − p) n = (1 − λ/n) n → e −λ b(1, n, p) = n 1 p(1 − p) n−1 = np 1 − p b(0, n, p) = λ 1 − λ/n b(0, n, p) → λe −λ b(2, n, p) = n 2 p 2 (1 − p) n−2 = n(n − 1)p 2 2(1 − p) 2 b(0, n, p) = n(n − 1)λ 2 2n 2 (1 − λ/n) 2 b(0, n, p) → λ 2 2 e −λ Continuing this way, we find that (when n is large) b(k, n, p) ≈ p(k, λ) = λ k e −λ k! where λ = np. While p(k, λ) represents an approximation for the binomial probability (b, n, p), p(k, λ) is a probability mass function on its own, known as the Poisson mass function.
منابع مشابه
Inference in hybrid Bayesian networks using mixtures of polynomials
The main goal of this paper is to describe inference in hybrid Bayesian networks (BNs) using mixture of polynomials (MOP) approximations of probability density functions (PDFs). Hybrid BNs contain a mix of discrete, continuous, and conditionally deterministic random variables. The conditionals for continuous variables are typically described by conditional PDFs. A major hurdle in making inferen...
متن کاملMixtures of Polynomials in Hybrid Bayesian Networks with Deterministic Variables
The main goal of this paper is to describe inference in hybrid Bayesian networks (BNs) using mixtures of polynomials (MOP) approximations of probability density functions (PDFs). Hybrid BNs contain a mix of discrete, continuous, and conditionally deterministic random variables. The conditionals for continuous variables are typically described by conditional PDFs. A major hurdle in making infere...
متن کاملConformational Sampling and Calculation of Molecular Free Energies Using Superposition Approximations
Title of dissertation: CONFORMATIONAL SAMPLING AND CALCULATION OF MOLECULAR FREE ENERGIES USING SUPERPOSITION APPROXIMATIONS Sandeep Somani, Doctor of Philosophy, 2011 Dissertation directed by: Professor Michael K Gilson University of Maryland College Park The superposition approximations (SAs), first proposed in the distribution function theories of liquids, are a family of approximations to a...
متن کاملTwo issues in using mixtures of polynomials for inference in hybrid Bayesian networks
We discuss two issues in using mixtures of polynomials (MOPs) for inference in hy-brid Bayesian networks. MOPs were proposed by Shenoy and West for mitigating theproblem of integration in inference in hybrid Bayesian networks. First, in definingMOP for multi-dimensional functions, one requirement is that the pieces where thepolynomials are defined are hypercubes. In this pap...
متن کاملPartitionable Mobile File System over Ad-Hoc Networks
Most peer-to-peer file storage sharing systems work on wired networks. Due to the multi-hop wireless communication nature in ad-hoc networks, the development of mobile ad-hoc network file storage sharing system faces many challenges. In this paper, a hypothetical partitionable mobile file system (PMFS) is proposed. This new PMFS is a distributed file storing/sharing system built on partitionabl...
متن کامل